# encoding=utf-8
from search import UndirectedGraph, Dict
'''Este dicionário armazena as cidades que são vizinhas e a distância entre elas no mapa da Austrália'''
australia = UndirectedGraph(
	Dict(
	ALBANY=Dict(ESPERANCE=478),
	ALICE_SPRINGS=Dict(COOBER_PEDY=688),
	BRISBANE=Dict(TAMWORTH=576, PORT_MACQUARIE=555),
	BROKEN_HILL=Dict(PORT_AUGUSTA=415),
	BROOME=Dict(HALLS_CREEK=685),
	CAMARVON=Dict(PORT_HEDLAND=872),
	CANBERRA=Dict(WAGGA_WAGGA=243),
	CHARLEVILLE=Dict(BRISBANE=744, NYNGAN=657),
	COOBER_PEDY=Dict(PORT_AUGUSTA=539),
	DUBBO=Dict(BRISBANE=860, SYDNEY=466, WAGGA_WAGGA=400),
	ESPERANCE=Dict(NORSEMAN=204),
	GERALDTON=Dict(CAMARVON=479),
	HALLS_CREEK=Dict(WYNDHAM=370, KATHERINE=874),
	HAY=Dict(ADELAIDE=655),
	KALGOORLIE=Dict(NORSEMAN=187),
	KATHERINE=Dict(DARWIN=317, TENNANT_CREEK=673),
	LAKES_ENTRANCE=Dict(MELBOURNE=317),
	LONGREACH=Dict(ROCKHAMPTON=687, CHARLEVILLE=515),
	MACKAY=Dict(ROCKHAMPTON=336),
	MELBOURNE=Dict(WARNAMBOOL=269, ADELAIDE=728),
	MOUNT_GAMBIER=Dict(ADELAIDE=449),
	MT_ISA=Dict(TOWNSVILLE=918, LONGREACH=647),
	NEWCASTLE=Dict(SYDNEY=159),
	NORSEMAN=Dict(PORT_AUGUSTA=1668),
	NYNGAN=Dict(BROKEN_HILL=588, DUBBO=166),
	PERTH=Dict(ALBANY=417, KALGOORLIE=593, GERALDTON=424, PORT_HEDLAND=1637),
	PORT_AUGUSTA=Dict(ADELAIDE=306, PORT_LINCOLN=341),
	PORT_HEDLAND=Dict(BROOME=589),
	PORT_MACQUARIE=Dict(NEWCASTLE=245),
	ROCKHAMPTON=Dict(BRISBANE=616),
	SYDNEY=Dict(CANBERRA=287, LAKES_ENTRANCE=706),
	TAMWORTH=Dict(NEWCASTLE=284),
	TENNANT_CREEK=Dict(MT_ISA=663, ALICE_SPRINGS=508),
	TOWNSVILLE=Dict(CAIRNS=346, MACKAY=388),
	WAGGA_WAGGA=Dict(MELBOURNE=476, HAY=269),
	WARNAMBOOL=Dict(MOUNT_GAMBIER=185),
	WYNDHAM=Dict(KATHERINE=613)
	)
)

# australia=UndirectedGraph(
#	Dict(
#	Albany=Dict(Esperance=478),
#	Alice_Springs=Dict(Coober_Pedy=688),
#	Brisbane=Dict(Tamworth=576,Port_Macquarie=555),
#	Broken_Hill=Dict(Port_Augusta=415),
#	Broome=Dict(Halls_Creek=685),
#	Camarvon=Dict(Port_Hedland=872),
#	Canberra=Dict(Wagga_Wagga=243),
#	Charleville=Dict(Brisbane=744,Nyngan=657),
#	Coober_Pedy=Dict(Port_Augusta=539),
#	Dubbo=Dict(Brisbane=860,Sydney=466,Wagga_Wagga=400),
#	Esperance=Dict(Norseman=204),
#	Geraldton=Dict(Camarvon=479),
#	Halls_Creek=Dict(Wyndham=370,Katherine=874),
#	Hay=Dict(Adelaide=655),
#	Kalgoorlie=Dict(Norseman=187),
#	Katherine=Dict(Darwin=317,Tennant_Creek=673),
#	Lakes_Entrance=Dict(Melbourne=317),
#	Longreach=Dict(Rockhampton=687,Charleville=515),
#	Mackay=Dict(Rockhampton=336),
#	Melbourne=Dict(Warnambool=269,Adelaide=728),
#	Mount_Gambier=Dict(Adelaide=449),
#	Mt_Isa=Dict(Townsville=918,Longreach=647),
#	Newcastle=Dict(Sydney=159),
#	Norseman=Dict(Port_Augusta=1668),
#	Nyngan=Dict(Broken_Hill=588,Dubbo=166),
#	Perth=Dict(Albany=417,Kalgoorlie=593,Geraldton=424,Port_Hedland=1637),
#	Port_Augusta=Dict(Adelaide=306,Port_Lincoln=341),
#	Port_Hedland=Dict(Broome=589),
#	Port_Macquarie=Dict(Newcastle=245),
#	Rockhampton=Dict(Brisbane=616),
#	Sydney=Dict(Canberra=287,Lakes_Entrance=706),
#	Tamworth=Dict(Newcastle=284),
#	Tennant_Creek=Dict(Mt_Isa=663,Alice_Springs=508),
#	Townsville=Dict(Cairns=346,Mackay=388),
#	Wagga_Wagga=Dict(Melbourne=476,Hay=269),
#	Warnambool=Dict(Mount_Gambier=185),
#	Wyndham=Dict(Katherine=613)
#	)
# )

